Ramsey classes with forbidden homomorphisms and a closure

نویسندگان

  • Jan Hubicka
  • Jaroslav Nesetril
چکیده

Extending classical early Ramsey-type results, the structural Ramsey theory originated at the beginning of 70ies, see [11] for references. However the list of Ramsey classes, as the top of the line of Ramsey properties, was somewhat limited. This was also supported by result of Nešetřil [7] that made a connection between Ramsey classes and ultrahomogeneous structures showing particularly that there are only four types of Ramsey classes of undirected graphs. This connection led to the classification programme for Ramsey classes [8] and, perhaps more importantly, to the connection to the topological dynamics and ergodic theory [6].

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)

We prove the Ramsey property of classes of ordered structures with closures and given local properties. This generalises earlier results: the Nešetřil-Rödl Theorem, the Ramsey property of partial orders and metric spaces as well as the author’s Ramsey lift of bowtiefree graphs. We use this framework to give new examples of Ramsey classes. Among others, we show (and characterise) the Ramsey prop...

متن کامل

Ramsey Classes with Closure Operations (Selected Combinatorial Applications)

We state the Ramsey property of classes of ordered structures with closures and given local properties. This generalises many old and new results: the Nešetřil-Rödl Theorem, the author’s Ramsey lift of bowtiefree graphs as well as the Ramsey Theorem for Finite Models (i.e. structures with both functions and relations) thus providing the ultimate generalisation of Structural Ramsey Theorem. We g...

متن کامل

Non-Homogenizable Classes of Finite Structures

Homogenization is a powerful way of taming a class of finite structures with several interesting applications in different areas, from Ramsey theory in combinatorics to constraint satisfaction problems (CSPs) in computer science, through (finite) model theory. A few sufficient conditions for a class of finite structures to allow homogenization are known, and here we provide a necessary conditio...

متن کامل

Homomorphisms on Topological Groups from the Perspective of Bourbaki-boundedness

In this note we study some topological properties of bounded sets and Bourbaki-bounded sets. Also we introduce two types of Bourbaki-bounded homomorphisms on topological groups  including, n$-$Bourbaki-bounded homomorphisms and$hspace{1mm}$ B$-$Bourbaki-bounded homomorphisms. We compare them to each other and with the class of continuous homomorphisms. So, two topologies are presented on them a...

متن کامل

On Ramsey properties of classes with forbidden trees

Let F be a set of relational trees and let Forbh(F ) be the class of all structures that admit no homomorphism from any tree in F ; all this happens over a fixed finite relational signature σ. There is a natural way to expand Forbh(F ) by unary relations to an amalgamation class. This expanded class, enhanced with a linear ordering, has the Ramsey property.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Electronic Notes in Discrete Mathematics

دوره 49  شماره 

صفحات  -

تاریخ انتشار 2015